# # 1813. 句子相似性 III
# 一个句子是由一些单词与它们之间的单个空格组成，且句子的开头和结尾没有多余空格。比方说，"Hello World" ，"HELLO" ，"hello world hello world" 都是句子。每个单词都 只 包含大写和小写英文字母。

# 如果两个句子 sentence1 和 sentence2 ，可以通过往其中一个句子插入一个任意的句子（可以是空句子）而得到另一个句子，那么我们称这两个句子是 相似的 。比方说，sentence1 = "Hello my name is Jane" 且 sentence2 = "Hello Jane" ，我们可以往 sentence2 中 "Hello" 和 "Jane" 之间插入 "my name is" 得到 sentence1 。

# 给你两个句子 sentence1 和 sentence2 ，如果 sentence1 和 sentence2 是相似的，请你返回 true ，否则返回 false 。

#  

# 示例 1：

# 输入：sentence1 = "My name is Haley", sentence2 = "My Haley"
# 输出：true
# 解释：可以往 sentence2 中 "My" 和 "Haley" 之间插入 "name is" ，得到 sentence1 。
# 示例 2：

# 输入：sentence1 = "of", sentence2 = "A lot of words"
# 输出：false
# 解释：没法往这两个句子中的一个句子只插入一个句子就得到另一个句子。
# 示例 3：

# 输入：sentence1 = "Eating right now", sentence2 = "Eating"
# 输出：true
# 解释：可以往 sentence2 的结尾插入 "right now" 得到 sentence1 。
# 示例 4：

# 输入：sentence1 = "Luky", sentence2 = "Lucccky"
# 输出：false
#  

# 提示：

# 1 <= sentence1.length, sentence2.length <= 100
# sentence1 和 sentence2 都只包含大小写英文字母和空格。
# sentence1 和 sentence2 中的单词都只由单个空格隔开。


# 来源：力扣（LeetCode）
# 链接：https://leetcode.cn/problems/sentence-similarity-iii
# 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。


from time import time
from typing import List


class Solution:
    def areSentencesSimilar(self, sentence1: str, sentence2: str) -> bool:
        _sentence1 = sentence1.split()
        _sentence2 = sentence2.split()
        if len(_sentence2)>len(_sentence1):
            _sentence2, _sentence1 = _sentence1, _sentence2
        n, j, ans = len(_sentence2), 0, False

        while True:
            if j<n and _sentence2[j] == _sentence1[j]:
                j += 1
                ans = True
                continue
            else: break
        while True:
            if j<n and _sentence2[j-n] == _sentence1[j-n]:
                j += 1
                ans = True
                continue
            else: break
        if j != n:
            ans = False
        return ans


if __name__ == '__main__':
    start = time()
    a = Solution()
    print(a.areSentencesSimilar(sentence1 = "My name is Haley", sentence2 = "My Haley"))
    print(a.areSentencesSimilar(sentence1 = "of", sentence2 = "A lot of words"))
    print(a.areSentencesSimilar(sentence1 = "Eating right now", sentence2 = "Eating"))
    print(a.areSentencesSimilar(sentence1 = "Luky", sentence2 = "Lucccky"))
    print(a.areSentencesSimilar(sentence1 = "MTNhOb epj zqI dR", sentence2 = "MTNhOb epj dR"))
    print(a.areSentencesSimilar(sentence1 = "a A", sentence2 = "A A a a"))
    print(a.areSentencesSimilar(sentence1 = "xD iP tqchblXgqvNVdi", sentence2 = "FmtdCzv Gp YZf UYJ xD iP tqchblXgqvNVdi"))
    end = time()
    print('='*40)
    print("start time is ", start*1000)
    print("end   time is ", end*1000)
    print("耗时:",end*1000 - start*1000,"ms")